Lattice Paths and the Constant Term
نویسندگان
چکیده
We firstly review the constant term method (CTM), illustrating its combinatorial connections and show how it can be used to solve a certain class of lattice path problems. We show the connection between the CTM, the transfer matrix method (eigenvectors and eigenvalues), partial difference equations, the Bethe Ansatz and orthogonal polynomials. Secondly, we solve a lattice path problem first posed in 1971. The model stated in 1971 was only solved for a special case – we solve the full model.
منابع مشابه
Osculating Lattice Paths and Alternating Sign Matrices
Osculating lattice paths are sets of directed lattice paths which are not allowed to cross or have common edges, but are allowed common vertices. We derive a constant term formula for the number of such lattice paths. The formula is obtained by solving a set of simultaneous recurrence relations. Alternating sign matrices are in simple bijection with a subset of osculating lattice paths. This le...
متن کاملAsymmetric Exclusion Model and Weighted Lattice Paths
We show that the known matrix representations of the stationary state algebra of the Asymmetric Simple Exclusion Process (ASEP) can be interpreted combinatorially as various weighted lattice paths. This interpretation enables us to use the constant term method (CTM) and bijective combinatorial methods to express many forms of the ASEP normalisation factor in terms of Ballot numbers. One particu...
متن کاملPartial Difference Equation Method for Lattice Path Problems
Many problems concerning lattice paths, especially on the square lattice have been accurately solved. For a single path, many methods exist that allow exact calculation regardless of whether the path inhabits a strip, a semi-infinite space or infinite space, or perhaps interacts with the walls themselves. It has been shown that a transfer matrix method using the Bethe Ansatz allows for the calc...
متن کاملN ov 2 00 3 Asymmetric Exclusion Model and Weighted Lattice Paths
We show that the known matrix representations of the stationary state algebra of the Asymmetric Simple Exclusion Process (ASEP) can be interpreted combinatorially as various weighted lattice paths. This interpretation enables us to use the constant term method (CTM) and bijective combinatorial methods to express many forms of the ASEP normali-sation factor in terms of Ballot numbers. One partic...
متن کاملInvestigating the Properties of an Optical Waveguide Based on Photonic Crystal with Point Defect and Lattice Constant Perturbation
In this paper, a photonic crystal waveguide with point defects and lattice constant perturbations of +5%, -5% are being investigated. Firstly waveguide structures with constant and specific parameters are being studied and photonic band gap diagrams for TE/TM modes are depicted; then pulse propagation in the frequencies available in the band gap are shown. After that, effects of parameters like...
متن کامل